Memory optimization of MAP turbo decoder algorithms
نویسندگان
چکیده
Turbo codes are the most recent breakthrough in coding theory. However, the decoder’s implementation cost limits their incorporation in commercial systems. Although the decoding algorithm is highly data dominated, no true memory optimization study has been performed yet. We have extensively and systematically investigated different memory optimizations for the MAP (Maximum A Posteriori) class of decoding algorithms. It turns out that it is not possible to present one decoder structure as being optimal. In fact, there are several tradeoffs, which depend on the specific turbo code, the implementation target (hardware or software), and the selected cost function. We therefore end up with a parametric family of new optimized algorithms out of which the designer can choose. The impact of our optimizations is illustrated by a representative example, which shows a significant decrease in both decoding energy (factor 2.5) and delay (factor 1.7).
منابع مشابه
VLSI Design & Implementation of High-Throughput Turbo Decoder for Wireless Communication Systems
Each evolution of wireless communication system demands ever increasing growth in the rate of data transmission with no sign of pause. The demand of higher data-rate, exhibited by increasing users of mobile wireless services, has been on an exponential trajectory. To meet such requirement of data-rate, wireless industry has already specified to further augment data rates up to 3 Gbps milestone ...
متن کاملOn a Low-Power High-Speed MAP Turbo Decoder Design
Turbo codes have become part of the third generation W-CDMA systems because of their extraordinary coding performance. However, decoder implementation in commercial systems suffers from power, latency and complexity limitations. Here, we address new optimization techniques to overcome these problems. This paper makes two contributions. First, SISO block is designed in a pipeline approach which ...
متن کاملDesign of a Transport Triggered Architecture Processor for Flexible Iterative Turbo Decoder
In order to meet the requirement of high data rates for the next generation wireless systems, the efficient implementation of receiver algorithms is essential. On the other hand, the rapid development of technology motivates the investigation of programmable implementations. This paper summarizes the design of a programmable turbo decoder as an applicationspecific instruction-set processor (ASI...
متن کاملIterative Decoding Termination Schemes for Turbo Code Performance Optimization In Mobile Wi-Max Environment
Use of turbo codes is more popular in most of the wireless applications, because of its greater Error control ability. The BER performance reaches to the Shannon’s channel capacity limit. Turbo code implementation using SISO decoders with iterative MAP decoding algorithms introduces large time delay to recover the transmitted information bits. This results in increasing Wi-Max system complexity...
متن کاملEfficient hardware implementation of a highly-parallel 3GPP LTE/LTE-advance turbo decoder
We present an efficient VLSI architecture for 3GPP LTE/LTE-Advance Turbo decoder by utilizing the algebraic-geometric properties of the quadratic permutation polynomial (QPP) interleaver. The highthroughput 3GPP LTE/LTE-Advance Turbo codes require a highly-parallel decoder architecture. Turbo interleaver is known to be the main obstacle to the decoder parallelism due to the collisions it introd...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. VLSI Syst.
دوره 9 شماره
صفحات -
تاریخ انتشار 2001